검색
색인

“2분 탐색 나무형”으로 총 1건 검색

용어사전 (1건)
  • 2분 탐색 나무형, 二分探索-形, binary search tree
    프로그래밍에서 나무형 데이터 구조의 하나로, 최상의 노드에서 잎(leaf: 종단) 방향으로 탐색할 때 각 노드에서 나와 있는 가지(branch)가 많아야 좌우로 하나씩 2개뿐인 구조. 이 구조는 정보를 류하는 데 자주 사용된다. 종단이 아닌 임의의 노드에 저장되는 데이터 요소의 값이 그 노드의 좌측 가지에...